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Summary. This is a concise introduction to Fomin-Zelevinsky's cluster algebras 
and their links with the representation theory of quivers in the acyclic case. We 
review the definition cluster algebras (geometric, without coefficients), construct 
the cluster category and present the bijection between cluster variables and rigid 
indecomposable objects of the cluster category. 



1 Introduction 
1.1 Context 

Cluster algebras were invented by S. Fomin and A. Zelevinsky [35] in the 
spring of the year 2000 in a project whose aim it was to develop a combinato- 
rial approach to the results obtained by G. Lusztig concerning total positivity 
in algebraic groups [55] on the one hand and canonical bases in quantum 
groups [S3] on the other hand (let us stress that canonical bases were discov- 
ered independently and simultaneously by M. Kashiwara [46] ) . Despite great 
progress during the last few years [29] [8J [32], we are still relatively far from 
these initial aims. Presently, the best results on the link between cluster al- 
gebras and canonical bases are probably those of C. Geiss, B. Leclerc and 
J. Schroer J3S] [30] [5S] but even they cannot construct canonical bases from 
cluster variables for the moment. Despite these difficulties, the theory of clus- 
ter algebras has witnessed spectacular growth thanks notably to the many 
links that have been discovered with a wide range of subjects including 
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• Poisson geometry [5T] [32] ■ ■ • , 

• integrable systems [3T] . . . , 

• higher Teichmiiller spaces [21] [25] [24] [22] .... 

• combinatorics and the study of combinatorial polyhedra like the Stasheff 
associahedra [18] pj] [53] [26] [59] [27] ... , 

• commutative and non commutative algebraic geometry, in particular the 
study of stability conditions in the sense of Bridgeland [10] [9] , Calabi-Yau 
algebras [43] [H] , Donaldson-Thomas invariants [65] [50] [51] [52] . . . , 

• and last not least the representation theory of quivers and finite-dimensional 
algebras, cf. for example the surveys [4] [62] [61] . 

We refer to the introductory papers [68] [30] [67] [69] [70] and to the cluster 
algebras portal [25] for more information on cluster algebras and their links 
with other parts of mathematics. 

The link between cluster algebras and quiver representations follows the 
spirit of categorification: One tries to interpret cluster algebras as combinato- 
rial (perhaps if -theoretic) invariants associated with categories of representa- 
tions. Thanks to the rich structure of these categories, one can then hope to 
prove results on cluster algebras which seem beyond the scope of the purely 
combinatorial methods. It turns out that the link becomes especially beauti- 
ful if we use a triangulated category constructed from the category of quiver 
representations, the so-called cluster category. 

In this brief survey, we will review the definition of cluster algebras and 
Fomin-Zelevinsky's classification theorem for cluster-finite cluster algebras 
[29"] . We will then recall some basic notions on the representations of a quiver 
without oriented cycles, introduce the cluster category and describe its link 
with the cluster algebra. 

2 Cluster algebras 

The cluster algebras we will be interested in are associated with antisymmetric 
matrices with integer coefficients. Instead of using matrices, we will use quivers 
(without loops and 2-cycles), since they are easy to visualize and well-suited 
to our later purposes. 

2.1 Quivers 

Let us recall that a quiver Q is an oriented graph. Thus, it is a quadruple given 
by a set Qo (the set of vertices), a set Qi (the set of arrows) and two maps 
s '■ Qi — > Qo and t : Q\ — » Qo which take an arrow to its source respectively 
its target. Our quivers are 'abstract graphs' but in practice we draw them as 
in this example: 
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1 *- 2 4. 

7 

A /oop in a quiver Q is an arrow a whose source coincides with its target; 
a 2- cycle is a pair of distinct arrows f3 ^ 7 such that the source of equals 
the target of 7 and vice versa. It is clear how to define 3-cycles, connected 
components .... A quiver is finite if both, its set of vertices and its set of 
arrows, are finite. 



2.2 Seeds and mutations 

Fix an integer n > 1. A seed is a pair (R,u), where 

a) R is a finite quiver without loops or 2-cycles with vertex set {1, . . . , n}; 

b) u is a free generating set {ui, . . . , u n } of the field Q(xi, . . . , x n ) of fractions 
of the polynomial ring Q[xi, . . . , x n ] in n indeterminates. 

Notice that in the quiver R of a seed, all arrows between any two given vertices 
point in the same direction (since R does not have 2-cycles). Let (R, u) be a 
seed and k a vertex of R. The mutation (R, u) of (R, u) at k is the seed 
(R' , u'), where 

a) R 1 is obtained from R as follows: 

1) reverse all arrows incident with k; 

2) for all vertices i 7^ j distinct from k, modify the number of arrows 
between i and j as follows: 



R 



Rf 



i *" 3 

\ A 

k 



r+st 

i ** 3 



i *" 3 

k 



r — st 

i *■ 3 

X A 
k 



where r,s,t are non negative integers, an arrow with I > 

means that / arrows go from i to j and an arrow % ->■ j with I < 
means that —I arrows go from j to i. 
b) v! is obtained from u by replacing the element Uk with 



n 



n 



. arrows i - 



arrows k 



(i) 
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In the exchange relation fT]). if there 
product is taken over the empty set 
/ife (R, u) is indeed a seed and that fik 
(R,u). 



are no arrows from i with target fc, the 
and equals 1. It is not hard to see that 
is an involution: we have /^(/^(i?, u)) = 



2.3 Examples of mutations 

Let R be the cyclic quiver 




(2) 



and u = {xi, X2, x 3 }. If we mutate at k = 1, we obtain the quiver 




and the set of fractions given by u[ = (#2 + X3) / cci , u' 2 = u 2 = £2 and 
u' 3 = 113 = X3. Now, if we mutate again at 1, we obtain the original seed. This 
is a general fact: Mutation at k is an involution. If, on the other hand, we 
mutate (i?', u') at 2, we obtain the quiver 




and the set u" given by u'{ = u[ = (x 2 + xa)/xi, u' 2 = Xl \ x 1 l^ x? an d u 3 — 
u' 3 = x 3 . 

Let us consider the following, more complicated quiver glued together from 
four 3-cycles: 

1 (3) 

/\ 



2-* — 3 




If we successively perform mutations at the vertices 5, 3, 1 and 6, we obtain 
the sequence of quivers (we use [47] ) 
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A 

2 3 
4* : — — ^6 



/ 



\ 



/ 



/ 



6 



6. 



Notice that the last quiver no longer has any oriented cycles and is in fact an 
orientation of the Dynkin diagram of type Dq. The sequence of new fractions 
appearing in these steps is 



X3X4 + X 2 Xq 

x 5 



X3X4 + XiX 5 + X 2 X 6 

xzx$ 



X2X3X4 + x\x± + xix 2 x 5 + x\x§ + x 2 x 3 x 6 
X1X3X5 



X3X4 + + X 2 X 6 

x^xa 



It is remarkable that all the denominators appearing here are monomials and 
that all the coefficients in the numerators are positive. 
Finally, let us consider the quiver 



7- 



A 

2^ — 3 

/\/\ 

4^ 5-* 6 

\/\f 

-8-* 9-^- 



(4) 



10. 



One can show [49 that it is impossible to transform it into a quiver without 
oriented cycles by a finite sequence of mutations. However, its mutation class 
(the set of all quivers obtained from it by iterated mutations) contains many 
quivers with just one oriented cycle, for example 



10 



\ 

( 



X 



10 

9 1 



10 



2. 



In fact, in this example, the mutation class is finite and it can be completely 
computed using, for example, [47]: It consists of 5739 quivers up to isomor- 
phism. The above quivers are members of the mutation class containing rel- 
atively few arrows. The initial quiver is the unique member of its mutation 
class with the largest number of arrows. Here are some other quivers in the 
mutation class with a relatively large number of arrows: 
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Only 84 among the 5739 quivers in the mutation class contain double arrows 
(and none contain arrows of multiplicity > 3). Here is a typical example 




The quivers ([2]), © and ([4| are part of a family which appears in the study 
of the cluster algebra structure on the coordinate algebra of the subgroup 
of upper unitriangular matrices in SL n (C), cf. |40j . The study of coordinate 
algebras on varieties associated with reductive algebraic groups (in particular, 
double Bruhat cells) has provided a major impetus for the development of 
cluster algebras, cf. [8j. 



2.4 Definition of cluster algebras 

Let Q be a finite quiver without loops or 2-cycles with vertex set {1, . . . , n}. 
Consider the seed (Q, x) consisting of Q and the set x formed by the variables 
x\, . . . , x n . Following [55] we define 

• the clusters with respect to Q to be the sets u appearing in seeds (i?, u) 
obtained from (Q,x) by iterated mutation, 

• the cluster variables for Q to be the elements of all clusters, 

• the cluster algebra Aq to be the Q-subalgebra of the field Q(xi, . . . ,x n ) 
generated by all the cluster variables. 

Thus the cluster algebra consists of all Q-linear combinations of monomials in 
the cluster variables. It is useful to define another combinatorial object associ- 
ated with this recursive construction: The exchange graph associated with Q 
is the graph whose vertices are the seeds modulo simultaneous renumbering of 
the vertices and the associated cluster variables and whose edges correspond 
to mutations. 
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2.5 The example A 3 

Let us consider the quiver 

Q : 1 ^2 ^3 

obtained by endowing the Dynkin diagram ^3 with a linear orientation. By 
applying the recursive construction to the initial seed (Q, x) one finds exactly 
fourteen seeds (modulo simultaneous renumbering of vertices and cluster vari- 
ables). These are the vertices of the exchange graph, which is isomorphic to 
the third Stasheff associahedron [64] [18] : 




o 



The vertex labeled 1 corresponds to (Q,x), the vertex 2 to /j,2(Q,x), which is 
given by 

Xl + x 3 

l~* 2^ 3 , {xi, ,%3}, 

and the vertex 3 to fii(Q, x), which is given by 

l-s 2 ^3 , { ,x 2 ,x 3 \. 

Xl 

We find a total of 9 cluster variables, namely 

1 + X2 Xl + X 3 + X2X3 Xl + X1X2 + x 3 + x 2 x 3 
Xl , X2 , X3, , , , 

Xl X1X2 XiX 2 X 3 

Xi + X 3 Xl + X1X2 + X 3 1 + X2 
X2 ' X2X 3 ' X 3 

Again we observe that all denominators are monomials. Notice also that 9 = 
3 + 6 and that 3 is the rank of the root system associated with A 3 and 6 
its number of positive roots. Moreover, if we look at the denominators of the 
non trivial cluster variables (those other than xi, x 2 , x 3 ), we see a natural 
bijection with the positive roots 

ai, ai + a 2 , ai + a 2 + a 3 , a 2 , a.2 + a 3 , a 3 

of the root system of A 3 , where a%, ot 2 , a 3 denote the three simple roots. 
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2.6 Cluster algebras with finitely many cluster variables 

The phenomena observed in the above example are explained by the following 
key theorem: 

Theorem 1 (Fomin-Zelevinsky |29|). Let Q be a finite connected quiver 
without loops or 2-cycles with vertex set {1, . . . , n}. Let Aq be the associated 
cluster algebra. 

a) All cluster variables are Laurent polynomials, i.e. their denominators are 
monomials. 

b ) The number of cluster variables is finite iff Q is mutation equivalent to an 
orientation of a simply laced Dynkin diagram A. In this case, A is unique 
and the non trivial cluster variables are in bijection with the positive roots 
of A; namely, if we denote the simple roots by a%, . . . , a n , then for each 
positive root ^diCti, there is a unique non trivial cluster variable whose 
denominator is Y[ . 

3 Categorification 

We refer to the books [63] [34] [2] and pQ for a wealth of information on the 
representation theory of quivers and finite-dimensional algebras. Here, we will 
only need very basic notions. 

Let Q be a finite quiver without oriented cycles. For example, Q can be 
an orientation of a simply laced Dynkin diagram or the quiver 




Let k be an algebraically closed field. Recall that a representation of Q is a 
diagram of finite-dimensional vector spaces of the shape given by Q. Thus, in 
the above example, a representation of Q is a (not necessarily commutative) 
diagram 




formed by three finite-dimensional vector spaces and three linear maps. A 
morphism of representations is a morphism of diagrams. We thus obtain the 
category of representations rep(Q). Notice that it is an abelian category (since 
it is a category of diagrams in an abelian category, that of finite-dimensional 
vector spaces): Sums, kernels and cokernels in the category rep(Q) are com- 
puted componentwise. We denote by T>q its bounded derived category. Thus, 
the objects of Vq are the bounded complexes 
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^ yv ^ v p+1 — > — 

of representations and its morphisms are obtained from morphisms of com- 
plexes by formally inverting all quasi-isomorphisms (=morphisms inducing 
isomorphisms in homology). The category Vq is still an additive category 
(direct sums are given by direct sums of complexes) but it is almost never 
abelian. In fact, it is abelian if and only if Q does not have any arrows. But 
it is always triangulated. This means that Vq is additive and endowed with 

a) a suspension functor S : Vq —> Vq , namely the functor taking a complex 
V to V[l], where V[l] p = V p+1 for all p G Z and d v[1] = -d v ; 

b) a class of triangles, namely the sequences 

U V W - SU 

which are 'induced' from short exact sequences of complexes. 

The triangulated category Vq admits a Serre functor, i.e. an autoequivalence 
S : Vq A Vq which makes the Serre duality formula true: We have 

DHom(X,Y) A Hom(Y,SX) 

bifunctorially in X, Y belonging to Vq, where D denotes the duality functor 
Horrifc(?, k) over the ground field k. The cluster category is defined as the orbit 
category 

CQ^VQ/iS^O^f 

of Vq under the action of the cyclic group generated by the automorphism 
S^ 1 o S 2 . Thus, its objects are the same as those of Vq and its morphisms 
are defined by 

Hom CQ (X, Y) = Hom CQ (X, (S' 1 o E 2 f Y). 

One can show [48] that Cq admits a structure of triangulated category such 
that the projection functor Vq — > Cq becomes a triangle functor (in general, 
the orbit category of a triangulated category under the action of an automor- 
phism group is no longer triangulated). It is not hard to see that the cluster 
category has finite-dimensional morphism spaces, and that it admits a Serre 
functor induced by that of the derived category. The definition of the cluster 
category then immediately yields an isomorphism 

S ^ S 2 

and this means that Cq is 2-Calabi-Yau: A fc-linear triangulated category with 
finite-dimensional morphism spaces is c?-Calabi-Yau if it admits a Serre functor 
S and if S is isomorphic to S d (the dth power of the suspension functor) as 
a triangle functor. The definition of the cluster category is due to Buan- 
Marsh-Reineke-Reiten-Todorov [S] (for arbitrary Q without oriented cycles) 
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and, independently and with a very different, more geometric description, to 
Caldero-Chapoton-Schiffler [T3] (for Q of type A n ). 

To state the close relationship between the cluster category Cq and the 
cluster algebra Aq, we need some notation: For two objects L and M of Cq, 
we write 

Ext x (L, M) = Home Q (L, EM). 

Notice that it follows from the Calabi-Yau property that we have a canonical 
isomorphism 

Ext^i, M) ^ D Ext 1 (M, L). 

An object L of Cq is rigid if we have Ext 1 (L,L) = 0. It is indecomposable if 
it is non zero and in each decomposition L = L\ © Li, we have L\ — or 
L 2 = 0. 

Theorem 2 Q15J). Let Q be a finite quiver without oriented cycles with ver- 
tex set {1, . . . , n). 

a) There is an explicit bisection L Xl from the set of isomorphism classes 
of rigid indecompo sables of the cluster category Cq onto the set of cluster 
variables of the cluster algebra Aq . 

b) Under this bisection, the clusters correspond exactly to the cluster-tilting 
subsets, i.e. the sets T 1: . . . ,T„ of rigid indecompo sables such that 

Ext 1 (T i ,T j ) = 

for all i, j. 

c) If L and M are rigid indecomposables such that the space Ext (L, M) is 
one- dimensional, then we have the generalized exchange relation 

X L = (5) 

where B and B' are the middle terms of 'the ' non split triangles 

L >■ B >■ M >■ EL and M >■ B' » L ^ EM 



and we define 



x B = l[x Bt 



where B = B\ © • ■ • © B s is a decomposition into indecomposables. 

The relation ([5]) in part c) of the theorem can be generalized to the case 
where the extension group is of higher dimension, cf. [13] [33] [SI]. One can 
show using [7] that relation ([5]) generalizes the exchange relation |T]) which 
appeared in the definition of the mutation. 

The proof of the theorem builds on work by many authors notably Buan- 
Marsh-Reiten-Todorov [11], Buan-Marsh-Reiten [6], Buan-Marsh-Reineke- 
Reiten-Todorov [5], Marsh-Reineke-Zelevinsky [55], ... and especially on 
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Caldero-Chapoton's explicit formula for proved in [12] for orientations 
of simply laced Dynkin diagrams. We include the formula below. Another 
crucial ingredient of the proof is the Calabi-Yau property of the cluster cate- 
gory. An alternative proof of part c) was given by A. Hubery [44] for quivers 
whose underlying graph is an extended simply laced Dynkin diagram. 

The theorem does shed new light on cluster algebras. In particular, we 
have the following 

Corollary 1 (Caldero-Reineke [16]). Suppose that Q does not have ori- 
ented cycles. Then all cluster variables of Aq belong to N[x± , . . . ,x^]. 

This settles a conjecture of Fomin-Zelevinsky [28] in the case of cluster- 
algebras associated with acyclic quivers. The proof is based on Lusztig's [57] 
and in this sense it does not quite live up to the hopes that cluster theory 
ought to explain Lusztig's results. However, it does show that the conjecture 
is true for this important class of cluster algebras. 



4 Caldero-Chapoton's formula 

We describe the bijection of part a) of theorem [2j Let k be an algebraically 
closed field and Q a finite quiver without oriented cycles with vertex set 
{1, . . . ,n}. Let L be an object of the cluster category Cq. With L, we will 
associate an element Xl of the field Q(xi , . . . , x n ). According to [5] , the object 
L decomposes into a sum of indecomposables Li, 1 < i < s, unique up to 
isomorphism and permutation. By defining 

s 

X L = J[X Li 

i=i 

we reduce to the case where L is indecomposable. Now again by [5], if L is in- 
decomposable, it is either isomorphic to an object tt(V), or an object Eir(Pi), 
where it : T>q — > Cq is the canonical projection functor, £ is the suspension 
functor of Cq, V is a representation of Q (identified with a complex of rep- 
resentations concentrated in degree 0) and Pi is the projective representation 
associated with a vertex i (Pi is characterized by the existence of a functorial 
isomorphism 

Hom(Pi,W) = W t 

for each representation W). If L is isomorphic to Eir(Pi), we put Xl = Xi. If 
L is isomorphic to 7r(V0, we define 

1 n 



X L =Xv = -—^ Yl x(Gr e (V))l[: 



rii=l X i 0<e<d i=l 

where di — dimVi, 1 < i < n, the sum is taken over all elements e G N™ 
such that < < di for all i, the quiver Grassmannian Gr e (V) is the variety 
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of n-tuples of subspaces Ui C V] such that dim Ui = and the E/j form a 
subrepresentation of V, the Euler characteristic \ 1S taken with respect to 
etale cohomology (or with respect to singular cohomology with coefficients 
in a field if k = C) and the sums in the exponent of Xi are taken over all 
arrows j — > i respectively all arrows i — > j. This formula was invented by 
P. Caldero and F. Chapoton in [12] for the case of a quiver whose underlying 
graph is a simply laced Dynkin diagram. It is still valid for arbitrary quivers 
without oriented cycles [H] and further generalizes to arbitrary triangulated 
2-Calabi-Yau categories containing a cluster-tilting object [50] . 

5 Some further developments 

The extension of the results presented here to quivers containing oriented 
cycles is the subject of ongoing research. In a series of papers [39] [35] [40] 
[55] [57] , Geiss-Leclerc-Schroer have obtained remarkable results for a class of 
quivers which are important in the study of (dual semi-) canonical bases. They 
use an analogue [38] of the Caldero-Chapoton map due ultimately to Lusztig 
[55] . The class they consider has been further enlarged by Buan-Iyama-Reiten- 
Scott [5J. Thanks to their results, an analogue of Caldero-Chapoton's formula 
and a version of theorem [5] was proved in |33] for an even larger class. 

Building on |58] Derksen-Weyman-Zelevinsky are developing a represen- 
tation-theoretic model for mutation of general quivers in [20] . Their approach 
is related to Kontsevich-Soibelman's [52] and Chuang-Rouquier's [H] forth- 
coming work, where 3-Calabi-Yau categories play an important role, as was 
already the case in [45] . 
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